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(57) Abstract: The invention refers 
to a method for use by a first node 
in an ad-hoc WLAN, which first 
node maintains a table of other nodes 
within the network which can be 
used for forwarding messages. The 
method comprises the step of letting 
the first node receive a first signal 
from a second node, and additionally 
comprises the steps of : -letting the 
first node analyse the signal received 
from the second signal, -if the second 
node is already present in the table 
maintained by the first node, the 
signal strength is compared to a first 
predetermined comparison level, -if 
the second node is not present in the 
table, its signal strength is compared 
to a second predetermined comparison 
level, -if the signal strength from 
the second node exceeds the relevant 
comparison level, the first node 
decides that the second node may be 
used in the table. 
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TITLE 

A method for use in an ad-hoc WLAN system. 
TECHNICAL FIELD 

5 The present invention relates to a method for use by a first node in an ad-hoc 
Wireless Local Area Network (WLAN) which first node maintains a table of. 
other nodes within the network which can be used for forwarding messages 
within the network. By means of the invention, a more reliable and efficient 
communication within an ad-hoc system can be obtained. 

10 

BACKGROUND ART 

So called ad-hoc networks within Wireless Local Area Network (WLAN) 
systems are infrastructure-less networks. Nodes (e.g. subscribers or 
users) in an ad-hoc network are usually mobile, have a short-range 
15 wireless access and can join and leave the network at any time. Due to a 
limited range of applied wireless technologies, multiple hops are usually 
needed for communication. 

Since there is no infrastructure within the system, the nodes themselves 
20 have to forward packets for other nodes, and hence have to act as both 
hosts and routers. In an ad-hoc network, the nodes are also responsible 
for network configuration and maintenance. Several routing protocols 
have been proposed for this kind of environment, usually modifications of 
the existing routing protocols for fixed networks. Examples of the most 
25 advanced ones are AODV (Ad hoc On Demand Distance Vector) and 
DSR (Dynamic Source Routing). 

The AODV specification suggests either link layer information or usage of 
certain messages, for example the so called HELLO message, for 
30 neighbourhood detection. Since not all kinds of hardware provides support 
for adequate link layer notifications, such messages are used in many 
implementations. The specification defines that whenever a node A receives 
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such a message from node B, node A includes node B into the routing table, 
and can eventually use node B for route establishment. If node A does not 
receive a certain number of consecutive HELLO messages from node B 
(each node broadcasts HELLO message periodically), it removes node B 
5 from the routing table. 

There is a possibility that node A will receive HELLO messages from node B 
without node B receiving user packets from node A. This is due to the fact 
that certain kinds of hardware treat broadcast and unicast packets differently, 
1 0 and hence the range of respective packets is different. This causes a major 
problem for AODV performance, since neighbouring nodes can be falsely 
detected and routes established although it is not possible to send packets 
over them. 

1 5 Another problem is that even when it is possible to send user packets to the 
neighbouring node, the quality of the link between the neighbours can be 
very poor and will cause errors, retransmissions, lower throughput and 
eventually route breakage. In this case, it would be better to establish a multi- 
hop route with high quality links than a 1-hop route with a low quality link. 

20 

DISCLOSURE OF THE INVENTION 

As has become evident from the initial description, there is a need for a 
method by means of which a node in an ad-hoc network in a WLAN-system 
can establish and maintain reliable communication paths via other nodes in 
25 the ad-hoc system. 

This need is addressed by the present invention in that it provides a method 
for use by a first node in an ad-hoc Wireless Local Area Network (WLAN), 
which first node maintains a table of other nodes within the network which 
30 can be used for forwarding messages within the network. The method 
comprises the step of letting the first node receive a first signal from a second 
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node, and additionally comprises the step of letting the first node analyse the 
signal received from the second signal. 

If the second node is already present in the table maintained by the first 
5 node, the signal strength is compared to a first predetermined comparison 
level, and if the second node is not present in the table, its signal strength is 
compared to a second predetermined comparison level. 

If the signal strength from the second node exceeds the relevant comparison 
1 0 level, the first node decides that the second node may be used in the table. 

Thus, by means of the method according to the present invention, an ad-hoc 
system in an WLAN system can be established and maintained in a more 
reliable way than has been possible with previously known technology. 

15 

BRIEF DESCRIPTION OF DRAWINGS 

The invention will be described in more detail below, with reference to the 
appended drawings, in which 

Fig 1 schematically shows an ad-hoc WLAN-system, and 
20 Fig 2 shows a flowchart used by a node in an ad-hoc WLAN-system 
according to the invention. 

EMBODIMENTS 

Fig 1 schematically shows an ad-hoc network in a WLAN-system. The 
25 WLAN-system can, for example, be established within the framework of one 
of the various so called 802.11 systems, or can alternatively be established 
using another technology for such systems. As can be seen from the 
drawing, the system used to illustrate the invention comprises three nodes, 
referred to as A, B and C, but the exact number of node can of course vary, 
30 and is not of decisive importance for the invention. 
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The term "ad-hoc" refers to the fact that the network does not contain any 
fixed infrastructure such as Access Points which serve to direct and route 
traffic within the system. Instead, the individual nodes forward packets for 
other nodes, and thus each individual node has to have the ability to act both 
5 as a server and as a router. 

Node A, for example, in its capacity as server and/or router maintains a list of 
neighbouring nodes which can assist node A in routing messages. Nodes are 
added or maintained on this list on the basis of messages which are received 
10 form these nodes. Route establishment is based on broadcasting and re- 
broadcasting route requests, and waiting for route replies from either the 
destination node or some intermediate node that already has the route to the 
destination. Route reply is unicast back to the source node. 

15 The term "unicast" here refers to a message sent from a first node, intended 
for a second "addressee" node, whereas the term "broadcast" refers to a 
message sent form a first node, intended for more than one "addressee" 
node. 

20 The messages on the basis of which nodes are added to or kept on the list 
maintained by node A can be one or more specific messages, chosen more 
or less arbitrarily, or a message used specifically for this purpose. An 
example of a message which may be used in the AODV (Ad hoc On Demand 
Vector) protocol is the so called HELLO message, which is broadcast by 

25 every node periodically. 

In current AODV systems, whenever a node A receives a HELLO message 
from node B, node A includes the node B into the routing table, and can 
eventually use node B for route establishment. If node A does not receive 
30 two consecutive HELLO messages from node B (each node broadcast 
HELLO message periodically), it removes node B from the routing table. 
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The fact that some messages are broadcast and others are unicast may 
cause problems, since certain kinds of hardware and/or software treat 
broadcast messages differently than unicast messages. Broadcast messages 
5 may have a longer range than unicast messages, which will lead to 
neighbouring nodes being falsely detected as nodes which may be used for 
routing, although in actual fact it is not possible to send messages or data 
packets via these nodes. 

10 Additionally, even if a node whose broadcast message has been detected is 
possible to use for routing, the quality of the link between node A and this 
mode can be very poor, leading to a multitude of problems. In such a case, it 
might be better to establish a route with more nodes in it than to take "a 
shortcut" via a node which will give poor transmission quality. 

15 

With renewed reference to fig 1, the following is a scenario which might 
occur: A two-hop route is established between nodes A and C via node B. 
When node C comes closer to node B, node A might receives some of the 
HELLO messages from node C. When node A receives a HELLO message 

20 from node C it will regard node C as a neighbour, and will try to send user 
packets directly to it, rather than via node B. However, since the Signal to 
Noise Ration (SNR) of the signals between nodes A and C is low, errors are 
likely to occur on the link, and throughput will be low. Hence, it would be 
better to use the 2-hop route (A-B-C) with good quality links instead of the 1- 

25 hop (A-C) route with poor quality link. 

Oscillations between "is a neighbour" and "is not a neighbour" are possible as 
well. If, after receiving one HELLO message from node C, node A does not 
receive another HELLO message from node C, node A will remove node C 
30 from the routing table, and a route re-establishment procedure will be 
invoked, causing delays and throughput decrease. After that, another HELLO 
message could come through and node C would become a neighbour again. 
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The problems described above, i.e. problems caused by a difference in range 
between different kinds of messages are addressed by the present invention, 
which will be described with reference to fig 2. 

5 

Fig 2 is a schematic block diagram of a possible embodiment of the method 
according to the invention. 

Node A which receives a message from another node first attempts (block 
10 10) to identify the message as one originating from a node which is accepted 
by node A, for example the AODV protocol. If the message which is received 
is from a "foreign" protocol, the message is simply discarded (block 80). 

If, however, the message is from an "accepted" protocol, node A will see if 
15 the sending node is one which is already present in the routing table 
maintained by node A (block 20). If this is so, the signal level, SNR, of the 
received signal, will be tested against a first threshold level, (block 40). If the 
SNR of the signal falls below this level, the message is discarded or ignored, 
(block 80). If, however, the SNR of the of the received signal exceeds or is 
20 equal to the first threshold level, the sending node is maintained in the 
routing table of node A. 

Reverting now to block 20, if the sending node is not one which is present in 
the routing table maintained by node A, the message is considered to 
25 originate from a node which is "new" to the routing table of node A. The SNR 
of the message is then tested against a second threshold level, which is 
higher than the first threshold level used for messages from "existing" nodes. 

If the message from the "new" node has an SNR which does not exceed or is 
30 equal to the second threshold level, the message is discarded (block 80). If, 
however, the message's SNR does exceed the second threshold .level, the 
node is added to the routing table maintained by node A. 
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Thus, by means of the method according to the invention, the second 
threshold used for unknown nodes helps to define required quality of existing 
links, and effectively differentiates between "good" and "bad" neighbours, i.e. 
5 between good and bad quality links. If the link quality of the link to a potential 
neighbour (either previously unknown to the node or a multi-hop connection 
to this node already exists) is above the defined threshold, that node 
becomes a new neighbour. 

10 Additionally, since, due to the wireless nature of the link, the SNR can vary 
even if nodes are not moving. The first threshold level used for existing 
nodes defines a margin for the SNR that allows SNR variations to a certain 
extent. This minimises the probability that nodes will oscillate between 
neighbours and non-neighbours, which increases the stability of the network. 

15 Thus, once a route is established, it will not be lost because of one weak 
signal. 

For the threshold values, a level of 10 dB for the first threshold value, and a 
level of 15 dB for the second threshold value are values which have given 
20 good results. Naturally, these values can be varied freely within the scope of 
the invention, and are only mentioned as examples of values which have 
proven useful. 

The invention is not limited to the embodiment described above, but can be 
25 varied freely within the scope of the appended claims. 
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CLAIMS 

1 . A method for use by a first node in an ad-hoc Wireless Local Area Network 
(WLAN) which first node maintains a table of other nodes within the network 

5 which can be used for forwarding messages within the network, said method 
comprising the step of letting the first node receive a first signal from a 
second node, characterised in that it additionally comprises the steps of: 

- letting the first node analyse the signal received from the second signal, 

- if the second node is already present in the table maintained by the first 
10 node, the signal strength is compared to a first predetermined comparison 

level, 

' - if the second node is not present in the table, its signal strength is 
compared to a second predetermined comparison level, 

- if the signal strength from the second node exceeds the relevant 
15 comparison level, the first node decides that the second node may be used 

in the table. 

2. The method of claim 1 , applied in an AODV system. 



20 3. The method of claim 1 , applied in an IEEE 802.1 1 - system. 
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